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(57) Abstract 



An ATM- Ethernet portel/concentrator (Figure 3) permits a transparent interconnection between Ethernet segments over 
an ATM network to provide remote connectivity for Ethernet segments. The portal includes an Ethernet controllor (22) and an 
ATM cell processor, both of which receive and transmit data to and from a dual port shared memory (24) under control of a di- 
rect memory access controller. A control microprocessor (20) monitors and controls the shifting of data through the dual port 
memory (24). In this scheme, original data is wrirten and read directly into and out of the dual port memory (24) to thereby elimi- 
nate any requirement for copying of data, to thereby significantly increase the data throughput capability of the portal. In the 
concentrator embodiment (Figure 12), a plurality of Ethernet controllers, each of which is connected to its own associated Ether- 
net segment, is multiplexed through the concentrator to an ATM network to thereby provide remote connectivity for each of the 
Ethernet segments. 
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In order to solve these and other problems in -the 
prior art, the inventors herein have succeeded in design- 
ing and developing an ATM- Ethernet portal which conve- 
niently connects disjoint Ethernet segments over an ATM/ 
5 BISDN network (Asynchronous Transfer Mode/Broadband Inte- 
grated Services Digital Network ) , creating one large 
logical Ethernet segment. The portal of the present 
invention utilizes the ATM network transparently, with 
low overhead, and at speeds which exceed those of Ether- 

10 net segments such that operator usability and data trans- 
fer rates are non- limited. Each Ethernet frame transmit- 
ted on any one of the Ethernet segments is fragmented 
into a sequence of ATM cells, which are then transmitted 
by the local portal over the ATM network and delivered to 

15 the interconnected portals. When ATM cells are received 
at a portal, the cells are reassembled into Ethernet 
frames for transmission over their local Ethernet seg- 
ments. The high level protocols used by the Ethernet 
hosts (that is, those protocols located above the data 

20 link layer in the ISO-OSI model) are not interpreted by 
the portal or by the ATM networkT This contributes to 
the low overhead of the portal. 

One .of the significant advantages of the portal of 
the present invention is that it utilizes a dual port 

25 memory and a DMA transfer controller for moving either 
Ethernet or ATM data directly into this shared memory 
where header data is appropriately associated or disasso- 
ciated therewith, and then out again to its destination 
under control of a microprocessor. With this hardware 

30 and methodology, the need to copy data cells is eliminat- 
• ed thereby dramatically decreasing the processing re- 
quired by the portal and increasing the data throughput 
rate. * As mentioned above, the rapid data throughput rate 
of the portal renders the ATM network connection trans - 

35 parent between Ethernet segments which may be separated 
by large distances.. Of course this is a highly desirable 
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ATM— ETHERNET PORTAL /CONCENTRATOR 
Background and Summary o f the Invention 

With the increasing need for the transfer of data 
over large distances, and the increasing use of Ethernet 
networks for local area networks ( LANs ) , there has arisen 
5 a need for greater connectivity between LANs which pro- 
vide greater data transfer rates and lower overhead, i.e. 
processing operations, for connecting LANs . In the prior 
art, devices known as bridges, routers, - and gateways are 
available and well known for connecting LANs such as 
10 Ethernet segments over wide area networks (WANs). Howev- 
er, these prior art devices all have shortcomings. For 
example, bridges generally connect two Ethernet segments 
and are frequently limited to relatively short distances 
there between. While gateways and routers offer greater 
15 connectivity of Ethernet segments, these systems utilize 
network or transport level protocols to route data cells 
over LANs to their intended destination and must explic- 
itly copy data cells destined for multiple destinations, 
as is required in broadcast application. Therefore, 
20 these prior art devices have limited usefulness and ap- 
plicability . 
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Figure 12 is a block diagram of an ATM- Ethernet 
concentrator utilizing components from the portal inven- 
tion . 

Detailed Description of the Preferred Embodiment 
5 The ATM-Ethernet portal^ portal ) of the present 

invention connects disjoint Ethernet segments over an 
ATM/BISDN network (Asynchronous Transfer Mode/Broadband 
Integrated Services Digital Network ) , creating one large 
logical Ethernet segment, as shown in Figure 1. Each 

10 Ethernet frame transmitted on any of the Ethernet seg- 
ments is fragmented into a sequence- of ATM cells, which 
are then transmitted by the local portal over the ATM 
network and delivered to the-- interconnected portals. 
When ATM cells are received ,^the portals reassemble the 

15 cells into Ethernet frames, then transmit the frames over 
their Ethernet segments- The high-level protocols used 
by the Ethernet hosts (that is, those protocols located 
above the data link layer in the ISO-CSI model) are not 
interpreted by the portal or by the ATM network. 

20 A group of N portals can be interconnected over 

the ATM network via: 1) N*(N-l)/2 point-to-point connec- 
tions, where each connection interconnects exactly two 
portals, 2) N one- to-many connections, where each connec- 
tion links the transmitter of one portal to the receivers 

25 of the other N-l, portals, or 3) one many-to-many multi- 
point connection, where the single connection links the 
transmitters and receivers of all portals. Other inter- 
connector topologies are possible as well, such as N-to- 
one. One network supporting all three types of connec- 

30 tions, for which the prototype version of the portal was 
designed, is the experimental fast packet network de- 
signed by Turner. 

By exploiting the properties of ATM networks, our 
portal offers the following two primary benefits over 

35 existing technologies: 1) relatively low overhead con- 
nectivity over Wide Area Networks ( WANs ) , and 2 ) data 
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stream replication by the network in hardware (when one- 
to-many or many- to-many ATM connections are used). Ex- 
isting bridges , routers, and gateways connect Ethernet 
segments over WANs • However, bridges generally connect 
5 only two Ethernet segments and are frequently limited to 
relatively short distances, whereas portals can connect 
many segments separated by thousands of miles. Gateways 
and routers provide the connectivity of portals, but use 
network or transport level protocols to route cells over 
10 WANs to th^ir intended destination and must explicitly 
copy cells destined for multiple destinations. With 
portals, hosts communicate using the data link level 
protocols of Ethernet, without higher level protocol 
processing required at intermediate hosts. This improves 
15 latency since no routing is required at these hosts. 

When one- to-many or many- to-many connections are used, 
the ATM network routes and copies cells internally, in 
hardware, at the data link layer. This method is consid- 
erably more efficient than that used by gateways and 
20 routers, where packets must be explicitly copied. Addi- 
tionally, ATM networks are based on fiber optic technolo- 
gy with much higher speeds than the links used in conven- 
tional WANs. 

The ATM protocol standard is currently under 
25 development by CCITT for communicating over Broadband 
Integrated Services Digital Networks (BISDNs). Clients 
of ATM networks communicate by creating connections to 
one another, then exchanging data over these connections. 
As mentioned above, ATM connections can be either: 1) 
30 point-to-point, 2) one-to-many, or 3 ) many-to-many. 

Since some ATM networks may not support all three connec- 
tion types, the portal has been designed to work with all 
three. However, the software in our prototype has been 
implemented to use many-to-many connections since this 
35 type of connection is supported in the prototype ATM 
network and since it is considered that this type of 
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connection is "the best: suited to -the operation of the 
portal . 

Using a many- to-many connection,, several Ethernet 
segments are connected into one logical segment by creat- 
5 ing a multipoint ATM connection and configuring each 
portal to be an endpoint of the connection. The ATM 
network connection can be set up by hand, via network 
management, or by signaling the network using a connec- 
tion management protocol . When a connection management 

i . — * ■ * 

10 protocol is used, the protocol is not embedded in the 

portal. Rather, one (or more) hosts on the Ethernet 
contain the necessary software to do this in Connection 
Processors (CPs). The CPs send ATM signaling packets to 
the portal, which sends them, unaltered, into the ATM 
network. The signaling packets instruct the ATM network 
tcT establish the desired mul tipoint connection . The CPs 
must know the addresses ( on the ATM network) of the por- 
tals participating in the conn ection . It is not speci- 
fied how this information is obtained (it might, for 
example, be obtained through the ATM network via a rout- 
ing service, or by network administrators exchanging 
information over the telephone). An endpoint is added to 
an existing multipoint ATM connection either by request- 
ing to be added or by invitation from another endpoint. 
This means that one CP could configure the entire multi- 
point connection by first adding the portal on its local 
Ethernet segment, then adding other portals to this con- 
nection . 

In addition to the interconnection pattern of 
connections (point-to-point, one- to-many, or many- to - 
many), the ATM stanciird also provides two routing mecha- 
nisms for connections: Virtual Path (VP) and Virtual 
Channel (VC). With a VP connection, clients set the VP 
identifier (VPI) field of the ATM header (Figure 2) when 
sending cells. The network then uses the VPI for rout- 
ing, possibly remapping this field at every switching 
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node within the network, until the cells reach their 
destinations. With VC connections, clients set the VC 
identifier (VCI) and the VPI when sending cells and the 
network uses both the VCI. and VPI for routing. For VP 
5 connections, the VCI is preserved by the network - what- 
ever value the sending client places in this field is 
delivered to the destination client(s) and, therefore, is 
available for use by the client as a multiplexing field. 
With VC connections, the VPI is not necessarily preserved 
10 by the network and may have to be set to a particular 
value (such as zero). Therefore, VC connections do" not 
allow the client to use the ATM header for multiplexing. 
The portal has been designed so that it can use both VP 
and VC connections. However, in the prototype ATM net- 
15 work, only VC connections are implemented. Therefore, 

the software in the prototype portal has been implemented 
to use only VC connections. 

Figure 3 shows the basic hardware elements used in 
the portal. The main components are a control micropro- 
20 cessor 20, an Ethernet controller 22, an ATM cell proces- 
sor, a dual-ported shared memory 24 , and a DMA control- 
ler 26. All components, except for portions of the ATM 
cell processor, can be implemented using off the shelf, 
commercially available VLSI circuits. A variety of choi- 
25 ces are available for each component. For example, the 
Intel 80486 microprocessor could be used with the Intel 
8259 6CA Ethernet controller. Alternatively, the Motorola 
68030 microprocessor could be used with the AMD 7990 
Lance Ethernet controller. The design only requires that 
30 the chosen components have certain basic capabilities 
- common to a variety of readily available devices. Addi- 
* tionally, while Figure 3 shows 32 bit busses (implying 32 
bit components), 8 or 16 bit components could also be 
used, with a loss of performance likely under peak loads. 
35 T he architecture of Figure 3 suggests two imple- 

mentation options: 1) a "standalone" implementation, 



WO 93/26107 



PCI7US93/05322 



9 

where all components are integrated on one or more custom 
designed circuit boards , or 2) an "off the shelf" imple- 
mentation, where the commonly available subsystems of 
Figure 3 (the control microprocessor and Ethernet con- 
5 troller blocks) are purchased and integrated with a cus- 
tom designed ATM cell processor. The latter strategy has 
been chosen in the prototype to reduce the development 
time and aid in debugging. However, for cost and size 
reduction, the former strategy would perhaps be prefera- 
10 ble. 

When a frame is transmitted on the Ethernet, the 
Ethernet controller, operating in promiscuous mode, de- 
posits the frame into shared memory. If no errors occur 
in frame reception, the Ethernet controller interrupts 

15 the control microprocessor. The microprocessor then 

initiates a DMA transfer, prompting the DMA controller to 
move the ATM cells (containing segments of the frame) 
from shared memory to the ATM cell processor. Because of 
the manner in which the incoming Ethernet frames are 

20 stored in shared memory ( see Section 5 ) , no copying of 

data is required using the no copy segmentation and reas- 
sembly algorithms described on pages 16-20. The ATM cell 
processor serially transmits the ATM cell... on the outgo- 
ing fiber optic link. Going the other direction, when a 

25 cell arrives from the fiber optic link, the ATM cell 
processor prompts the DMA controller to initiate a DMA 
transfer, moving the cell from its internal buffer into 
shared memory. The microprocessor periodically examines 
the DMA control registers to see if new cells have ar- 

30 rived. If the microprocessor recognizes the arrival of 
new cells, it reassembles the incoming ATM cells into an 
Ethernet frame (once again, without copying). Once all 
cells of a frame have arrived, the microprocessor in- 
structs the Ethernet controller to transmit the frame. 

35 The microprocessor acts primarily as a high level 

buffer manager, while the Ethernet controller performs 
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the low level data transfers to and from buffers. In 
other words, the microprocessor decides to where the 
controller should write incoming Ethernet frames and from 
where the controller should read outgoing frames. 
5 Looking at the Ethemet-to-ATM path, the micropro- 

cessor initially partitions the shared memory into a 
collection of receive buffers so that incoming Ethernet 
frames will automatically be segmented into ATM cells. 
The microprocessor then formats and passes a list of 
10 receive buffer descriptors (which point to these buffers) 
to the controller. As frames are received, the control- 
ler places the data into buffers. After a frame has been 
received, the controller passes the buffers back to the 
microprocessor. The microprocessor then initiates a DMA 
15 transfer of the ATM cells to the cell processor. Once 
the transfer is complete, the microprocessor instructs 
the cell processor to transmit the cells, then recycles 
the receive buffers, passing them back to the controller. 
Going the other direction, the microprocessor 
20 performs an analogous operation. As cells are received, 
the data is written into shared memory. The microproces- 
sor analyzes the cells and figures out how they need to 
be arranged and reordered so that a complete Ethernet 
frame can be correctly reconstructed. The microprocessor 
25 then prepares a. list of transmit buffer descriptors which 
point to the segments of the Ethernet frame . The trans - 
rait descriptors are ordered such that, when the control- 
ler retrieves and transmits the data, it will go out in 
the correct order. The microprocessor passes the buffers 
30 to the controller and instructs the controller to begin 
the transmission. Once the controller has completed 
transmiting the frame, it passes the buffers back to the 
microprocessor. At this point, the microprocessor recy- 
cles the transmit buffers so that they can be reused to 
35 store subsequent arriving ATM cells. 
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As stated above, many commercially available 
Ethernet: controllers provide the necessary functionality. 
The particular capabilities that are required for the 
~ prototype implementation described in this document ( that 
5 are not universally available) are the following* 

A promiscuous mode, where all frames transmit- 
ted on the Ethernet are received by the control- 
ler. 

Frame " scatter /gather " , where incoming frames 
10 are 'automatically separated (scattered) into sev- 

eral noncontiguous buffers and outgoing frames are 
automatically assembled (gathered) from several 
noncontiguous buffers. These capabilities are 
used in the no copy segmentation and reassembly 
15 (SAR) algorithms. 

Cyclic Redundancy CiiecJc (CRC) suppression on 
transmission and capture on reception. This capa- 
> bility is used to provide an end-to-end check on 
the Ethernet frame ( from the originating Ethernet 
20 host to the destination Ethernet host). On 

Ethernet frame receipt, the CRC is captured and 
transmitted along with The rest of the frame over 
the ATM connection. When the ATM cells arrive at 
the destination portals, the original CRC is 
25 placed at the end of the frame and normal CRC 

generation is suppressed when the frame is trans- 
mitted onto the Ethernet. This causes the origi- 
nal CRC to be used by hosts that receive the 
Ethernet frame instead of a newly generated CRC. 
30 The only one of these capabilities that is essential to 
' the design is the promiscuous mode of operation. Without 
this capability, the portal would not be able to inter- 
cept all packets sent on a local Ethernet segment. 
Ethernet controllers without the other two capabilities 
35 could be used with a loss in performance. In particular, 
if frame scatter/gather is not provided, the no copy SAR 
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algorithm would need to be replaced with an algorithm 
that does copy. If CRC suppression and capture is not 
provided, an end-to-end check at the data link level is 
not possible, but CRGs could be inserted on each ATM cell 
5 or on segmented Ethernet frames to detect errors that 
occur within the ATM network. 

The design uses a dual-port memory (Figure 3) to 
reduce bus contention and thereby improve performance. 
Shared memory arbitration prevents the simultaneous ac- 
10 cess of more than one component to the same memory loca- 
tion, while allowing simultaneous access to different 
memory locations. With. this memory, the Ethernet con- 
troller can write an incoming frame or read an outgoing 
frame, or the microprocessor can access data, concurrent 
15 with DMA transfers to and from the ATM cell processor. 

Since these operations occur on different busses, they do 
not interfere with one another. The design does not 
preclude use of a single-port memory in place of the 
dual-port memory. However, degraded performance may 
20 result under peak loads (due to bus contention) if such a 
component is chosen. 

A block diagram of the ATM cell processor is shown 
in Figure 4. At the top right, cells arrive from the 
fiber optic link and enter a flier optic data link (FODL) 
25 device, which converts the light signal into an electri- 
cal signal. Next, the serial signal enters a Parallel/ 
Serial Converter (PSC), where the serial signal is con- 
' verted into an 8 bit wide signal. The 8 bit values are 
transferred to a Header Error Check (HEC) check circuit. 
30 If the HEC indicates an error, the cell is discarded. 
- Next, the external fiber optic link rate is synchronized 
to the internal clock rate, then the bytes of the cell 
are transferred into the top four First In First Out 
buffers (FIFOs) in round- robin fashion, from top to bot- 
35 torn. Once each of the FIFOs has one byte, a Direct Memo- 
ry Access (DMA) transfer request is issued, causing the 
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DMA controller (Figure 3) to move the 32 bit word into 
shared memory. Subsequent bytes of the incoming cell are 
transferred into the FIFOs and to shared memory in the 
same fashion. Several commercially available, FODL, PSC, 
5 and FIFO components provide the required functionality. 
For example, the AT&T 1352C FODL receiver, the AMD Am7969 
Transparent Asynchronous Xmltter /Receiver Interface 
(TAXI) receiver, and the IDT 7202A FIFO could be used for 
these functions . 

10 Going the other direction, after the Ethernet 

controller has received a frame into shared memory, the ; 
microprocessor issues a DMA request so that the cells of 
the frame are transferred to the bottom set of FIFOs. 
After the transfer is complet-a, the ATM cell processor is 

15 signaled so that it knows to begin emptying the FIFOs. 
The cells are transferred to the (bottom) PSC (with HEC 
inserted), synchronized to the external fiber optic link 
rate, serialized, then passed to the FODL and transmitted 
on the fiber optic link. Complementary parts to those 

20 mentioned above provide the required functionality. For 
example, the AT&T 1252C FODL transmitter and the AMD 
Am7968 TAXI transmitter could be used. 

When the portal receives a frame from the 
Ethernet, it breaks the frame into a number of segments, 

25 embeds each segment in an ATM cell, and transmits the ATM 

cells over the multipoint connection to all other por- 

^ , ■ 

tals. When the remote portals receive the segments r^they"" 

reassemble them back into an Ethernet frame, then trans- 
mit: the frame on their local Ethernet segments. In order 

30 to facilitate reassembly, a segmentation and reassembly 
(SAR) protocol is used, wherein each ATM cell contains a 
segment header that indicates how the segment is to be 
reassembled. The requirements for the SAR protocol vary 
depending on the type of connection used (point-to-point, 

35 one-to-many, or many-to-many) and depending on whether VP 
or VC connections are used. For the prototype portal, it 
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was assumed that the network supports many- to-many VC 
connections . Additionally, it was assumed that sequenced 
delivery of ATM cells is not guaranteed by the network. 
The resulting SAR protocol is based on these assumptions 
5 and is most general in that it will also work with all 
other types of connections. However, alternative strate- 
gies, which are described elsewhere, can make more effi- 
cient use of network resources by using fewer bytes of 
the ATM payload field for the SAR header. 
10 Figure 5 shows the segmentation procedure. Figure 

6 shows "the detailed format of the ATM cell, with. the 
formatting of the ATM payload field for segments placed 
' in this field. The source portal address identifies the 
portal from which the frame originated. This address can 
15 be set by the connection processor during initialization, 
read from a DIP switch register located on the portal 
board, or set dynamically. The sequence number is a six 
bit field that identifies the segments location within 
the Ethernet frame. The frame identifier (FID) is an 
20 eight bit field that distinguishes between different 
Ethernet frames sent by the same portal. The segment 
type Identifier (STI) is a two bit field, where the high 
order bit (when set) indicates that the cell is the iast 
segment of the Ethernet frame and the low order bit is 
25 reserved (not currently interpreted ) . The size is a six 
bit field that indicates the number of meaningful bytes 
in the segment data field (for all segments but the last, 
the size must be 44). The sequence number field and the 
size field of the last segment are sufficient to generate 
30 the exact length of the Ethernet frame. The length is 
given by: 

length = (sequence number - 1) x 44 + size 
As mentioned earlier, the protocol assumes that all ATM 
cells are sent over a preconf igured multipoint connec- 
35 tion, where each cell is delivered to all other portals. 
When the multipoint connection is first created, a Virtu- 
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al Path Identifier (VPI) and Virtual Channel Identifier 
(VCI) are assigned to the connection. The portal fills 
in these fields in the ATM header for all cells sent. 
The Pay load Type (PT) field is set: to zero, indicating a 
5 data -transmission, the Cell Loss Priority (CLP) is set to 
0 (for high priority ), and the Header Error ChecJc (HEC) 
is generated by the hardware. 

The portal does not explicitly check for ATM 
payload field errors when transmitting over the ATM net- 

10 work. Rather, the Ethernet CRC is used as an end-to-end 
check, as shown in Figure 7. This" CRC is included in the 
data sent over the ATM connection. When a portal re- 
transmits the frame on its local Ethernet segment, CRC 
generation is suppressed and the original CRC is used 

15 instead. Hence, the CRC generated at the source host on 
the source Ethernet segment is received by all destina- 
tion hosts on the destination Ethernet segments. 

Given that Ethernet frames range in size from 64 
bytes to 1518 bytes, the minimum number of segments per 

20 frame is 2 and the maximum is 35. The overhead from the 
ATM header and the payload header/ trailer increase the 
amount of data transmitted from between 1.20 to 1.79 
times the size of the Ethernet frame. Therefore, a peak 
fiber link bandwidth allocation of 20 megabits (twice the 

25 speed of Ethernet) is sufficient to keep up with a fully 
loaded Ethernet. A higher peak bandwidth could be used 
to accommodate short bursts of higher than 20 megabits 
when several portals transmit concurrently at maximum 
capacity. 

30 The eight bit frame identifier field restricts the 

maximum number of frames that can be reassembled at a 
given time from a given portal to 256. For long distance 
high speed links, many more frames than this may be in 
transit at a given time. However, the spacing between 

.35 the cells is large enough that it is unlikely that a cell 
will be delayed (with respect to other cells) to the 
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point where it: will be associated with an incorrect frame 
during reassembly. Even if this does occur, the end-to- 
end CRC check performed by the Ethernet will, with very 
high probability, discard the incorrectly reassembled 
5 frame . 

Software runs on the microprocessor (Figure 3) and 
provides the portal functionality. The software's main 
task is the segmentation and reassembly of Ethernet 
frames to and from ATM cells. A "brute force" solution 
10 to this problem would be to receive the Ethernet frame 
into a buffer; copy the data from the buffer into ATM- 
cells (filling in the cell headers), then transmitting 
the cells over the fiber optic link. On ATM cell recep- 
tion, the brute force solution would be the inverse, 
15 copying the data from the ATM cells into an Ethernet 

transmit buffer, then transmitting the frame on the local 
Ethernet. However, this data copy burdens the micropro- 
cessor and the system bus, potentially reducing the maxi- 
mum load that the portal can handle to less than the 
20 capacity of the Ethernet. Therefore, no copy segmenta- 
tion and reassembly algorithms have been developed, which 
utilize capabilities of the Ethernet controller to elimi- 
nate the copy overhead. 

Figure 8 shows how frames arriving from the 
25 Ethernet are loaded into shared memory and transferred to 
the ATM cell processor. When the Ethernet controller 
receives a frame, it examines a list of Ethernet receive 
buffer descriptors to determine where in memory to place 
the arriving frame. These descriptors are set so that 
30 the frame is placed in shared memory. Additionally, 

since a frame does not have to be stored contiguously in 
memory, the descriptors are set so that the frame is 
automatically fragmented into 44 byte segments, as shown 
in Figure 8. The "holes" between each 44 byte segment 
35 are configured to be the same size as that needed for the 
ATM cell header and the internal SAR header (plus 11 
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bytes of intercell padding, so that each cell starts on a 
64 byte boundary). Thus, the result is a contiguous 
collection of ATM cells (with inter-cell padding) con- 
taining the segmented data of the Ethernet frame. Once 
5 Ethernet frame reception is complete, the ATM and inter- 
nal SAR headers are set appropriately so that the frame 
can be reassembled upon reception. This involves setting 
the VPI, VCI, and PTI fields of the ATM header, and set- 
ting the source portal address, frame identifier, se- 

10 quence number, segment type identifier, and size fields 
of the internal payload header. 

As a performance optimization, since many of these 
header fields never change, they are set once during por- 
tal initialization, then never altered again. All of the 

15 ATM header fields and the source portal address field can 
be preset. The remaining fields must be set for each 
cell. However, as a second optimization, if the micro- 
processor is idle, it presets these fields based on the 
values used in the previous frame. For example, the 

20 frame identifier can be set to one plus the frame identi- 
fier used in the last frame, the sequence numbers can be 
set from 0 through 34 ( the maximum frame size ) , and the 
-size fields can all be set to 44. Then, after the next 
frame is rieceived, only the segment type identifier and 

25 size fields of tKe last ATM cell need to be updated to 
reflect the actual size of the Ethernet frame before the 
cells can be sent. 

Since the Ethernet frame has been segmented into a 
contiguous sequence of ATM cells, the entire block of ATM 

30 cells is transferred to the ATM cell processor with one 
DMA request (the 11-byte inter-cell padding, mentioned 
above, is automatically stripped off by the ATM cell 
processor). This improves performance by reducing the 
load on the microprocessor since the DMA control regis- 

35 ters only need to be set up once per Ethernet frame and 
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only one Interrupt must be serviced by the microprocessor 
- when the DMA transfer completes. 

Cells arriving from the fiber optic link are 
reassembled into Ethernet frames by the portal then 
5 transmitted over the local Ethernet segment using the no 
copy reassembly algorithm. First, incoming ATM cells are 
processed in the simple case as described, where cells 
arrive in sequence from the fiber optic link, with no 
intermixing from different portals and no cell loss. 
10 Next, the generalized case is described where unsequenced 
arrivals, ceil intermixing, and cell loss are all possi- 
ble. Finally, the memory management algorithm is de- 
scribed for reclaiming memory used by cells whose frames 
cannot be reassembled (due to cell loss). 
15 Figure 9 shows how ATM cells are transferred from 

the ATM cell processor into shared memory, reassembled, 
then transmitted onto the Ethernet. This figure assumes 
that cells arrive in order, without cell intermixing from 
different portals, and that no cells are lost. A DMA 
20 transfer moves the cells from the ATM cell processor to 
shared memory. The DMA controller is operated in the 
"source synchronized" mode, where a transfer is initiated 
whenever a cell arrives, without intervention from the 
microprocessor. This requires that the microprocessor 
25 set up control registers within the DMA controller in 
advance, but does not require per cell intervention by 
the microprocessor. 

The microprocessor periodically examines the DMA 
control registers to determine how many ATM cells have 
30 been transferred into shared memory. If new cells have 
arrived since the microprocessor last checked, these new 
cells are processed. For each cell, the microprocessor 
examines the source address and frame identifier to de- 
termine whether the frame corresponding to the cell is 
35 currently being reassembled. If not, a new reassembly 

record is created to keep track of the frame. 0therwa.se, 
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■the existing reassembly record for this frame is used. 
The reassembly record maintains pointers to the cells 
received thus far for this frame (on an Ethernet transmit 
buffer descriptor list) and two counters: the first , 
5 frame size, records the total number of ATM cells in the 
frame and the second, cells received, records the number 
of cells received thus far for the frame. The frame size 
counter is initialized to a number larger than 35 (the 
maximum number of segments for a frame), then set to the 

10 actual number of segments in this frame when the last 

cell of this frame is received. The cells received coun- 
ter is incremented for each frame. When the 
cells jreceived counter equals the frame size counter, all 
segments have been received and the Ethernet frame is 

15 transmitted. 

Once the ATM cells of an entire Ethernet frame 
arrive, the microprocessor passes the transmit buffer 
descriptor list stored in the reassembly record to the 
Ethernet controller. The Ethernet controller automati- 

20 cally assembles the frame from the noncontiguous loca- 
tions of the segments, then transmits the frame onto the 
Ethernet (as shown in Figure 9). As an optimization, 
since buffers pointed to by the transmit buffer des- " ~ 
criptors never change in location or size, these fields 

25 of the descriptors are initialized after a reset or power 
up and are not modified again. Only linked list manip- 
ulation is required on the descriptors. 

In general: 1) cells do not arrive in order, 2) 
cells from several different frames get intermixed, and 
30 3) cells get 1 However, the Ethernet controller 

allows the sam^ strategy as that described above to be 
used, with minor modifications. Figure 10 depicts the 
operation in the general case. When assembling multiple 
frames at the same time, several reassembly records will 
35 be active at the same time, one for each Ethernet frame 
for which a corresponding ATM cell has been received. 
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When a new cell is processed, the appropriate reassembly 
record is obtained, the new cell is placed on the trans- 
mit buffer descriptor list, and the frame_slze and 
cells received counters are updated* To handle lost 
5 cells, the memory used by the frame is simply reclaimed, 
as described in the following section, 

ATM cells are transferred into shared memory using 
DMA transfers as they arrive from the fiber optic link. 
A block of memory is reserved in shared memory for incom- 
10 ing cells. * The DMA controller is initialized to begin 
transferring data into the first address of this block, 
continue writing data until the end of the block is 
reached, then automatically wrap around and resume writ- 
ing at the first address. Three pointers into this block 
15 are maintained to constrain access to the block: 1) the 
writer pointer (WP), read and written only by the DMA 
controller, which points to the shared memory location to 
store the next cell, 2) the read pointer (RP), read and 
written only by the microprocessor, which points to the 
20 location of the last cell read by the microprocessor, and 
3) the stop pointer <SP), read by the DMA controller and 
written by the microprocessor, which points to the loca- 
tion of the end of the first in use cell (no longer 
available for storage of incoming cells). At initializa- 
25 tion, all three pointers point to the beginning of memo- 
ry . When advancing the pointers , all are advanced modulo 
the size of the shared memory. 

The DMA controller looks only at the WP and SP, 
advancing the WP unit it equals one minus SP. At this 
30 point, reception of incoming cells is suspended (and new 
cells discarded) since there is no room left to store 
them. The microprocessor compares the RP with the WP to 
determine whether new, unprocessed cells have arrived. 
As new cells are processed, the RP is advanced by the 
35 microprocessor until it equals the WP. Processed cells 
whose entire Ethernet frames have not yet been received 
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are stored in shared memory until the frame can be trans- 
mitted. Once a frame is transmitted, the cells are recy- 
cled, wherein the microprocessor advances the SP over the 
freed cells. 

5 If an ATM cell is lost, the SP will not be incre- 

mented beyond the location of any other cell in the same 
Ethernet frame since this frame is only transmitted after 
all component cells have been received. Therefore, to 
reclaim these orphaned memory locations, partially reas- 

10 sembled Ethernet frames are forcibly discarded when the 
, WP gets "too close" to the SP. When this" occurs/ the 
microprocessor advances the SP to some threshold beyond 
the WP, discarding the intervening Ethernet frames while 
recycling the freed cells. 

15 It has been mentioned that the ATM network connec- 

tion or connections used by the portal can either be 
established by hand (using network management) or by 
' signaling the network using its connection management 
f protocol . "~~~IT~use "oTa connection management protocol is 

20 required or desired, a Connection Processor (CP) runs on 
| one of the hosts connected to an Ethernet segment. To 
create and modify a connection, the CP sends ATM control 
cells into the ATM network. These cells contain connec- 
tion management requests and are formatted in a manner 

25 appropriate for the ATM network being used. The CP uses 
the portal to send control cells into the ATM network by 
addressing an Ethernet frame containing control cells to 
the portal. When the portal receives an Ethernet frame 
addressed to itself, it does not transmit the frame over 

30 the ATM network as described earlier. Rather, it inter- 
prets the frame as a control frame with the format shown 
in Figure 11. When the operation field indicates a 
transmit ATM control cells -command, the operation infor- 
mation field contains one or more fully formatted ATM 

35 control cells. The portal then transfers these cells 
onto the fiber optic link without modification. Since 
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incoming frames are broken into blocks when received, -the 
,ATM control cells are not contiguously located within 
shared memory and are reassembled by issuing separate DMA 
transfer requests for each block. 
5 Other control operations give the CP the ability 

to: set the Virtual PatJi Identifier (VPI) and Virtual 
Channel Identifier (VCI) used by the portal, set the 
source portal address, set the buffer sizes for receive 
and transmit buffers, suspend/resume processing of 
10 frames, reset the portal, and perform a variety of diag- 
nostics functions. 

To reduce the number of Ethernet frames flowing 
over the ATM multipoint connection, the portal filters 
incoming cells whose destination addresses are known to 
1 5lT be on the local segment. Whenever an Ethernet frame 

arrives from the local segment, the portal examines the 
destination address to see if it is in a list of address- 
es known to be on the local segment . The addresses in 
this list are either loaded by the CP (in unsophisticated 
20 portals) or "learned" by the portal. The portal learns 
new addresses by examining the source address of each 
frame received from the local segment and placing this 
address in the list of known addresses (if it is not 
already present). Filtering has two advantages: 1) the 
2^ number of frames on each local segment is reduced since 
only intersegment frames are ever transmitted to all 
segments, and 2) the aggregate load' of all segments can 
exceed* the capacity of any one Ethernet segment since no 
one segment ever receives all Ethernet frames. 
30 When point-to-point ATM network connections are 

used to interconnect portals, several connections termi- 
nate at each portal, one for each remote portal. Each 
connection is distinguished by a unique VPI/VC1 pair in 
the ATM cell header. When an Ethernet frame is received 
35 from the local Ethernet segment, the portal can either 
send a segmented copy of the frame to all other portals 
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(so -that all remote portals receive a copy of the frame, 
as when a single copy is sent over a one-to-many or many- 
to-many connection). Or, the portal can route the frame 
to the portal to which the destination Ethernet host is 
connected. Routing reduces portal overhead since only a 
single cell stream must be sent. As with filtering, the 
routine information can either be loaded into the portal 

by the C P, o r it can be le arned. Pairings of <destina- 

^ . - ■ ■ — ~~ 

tion host portal> can be learned by examining the source 
10 address of each reassembled Ethernet frame, then record- 
ing the ATM connection identifiers (VPI/VCI) over which 
the frame arrived. When subsequent frames are received 
from the local segment headed for this destination, they 
are sent out the corresponding connection. If no <desti- 
1^ nation host, portal > pairing is known for a frame, or if 
the frame is an Ethernet multicast or broadcast frame, it 
is sent out each link to all other portals . 
. With minor modifications, the portal can be ex- 
tended to function as an ATM-Ethernet concentrator , a 
20 device that multiplexes nlany Ethernet controllers and 

subnetworks onto one ATM link and that transfers Ethernet 
frames between the directly connected controllers and 
subnetworks. Figure 12 shows the architecture of a con- 
centrator construpted from the portal components. The 
25 components remain the same: a control microprocessor 

subsystem (with microprocessor, ROM and RAM), an ATM cell 
processor subsystem (with dual-port shared memory, a DMA 
controller and ATM cell processor), and multiple Ethernet 
interface subsystems (each with serial interface adapter 
30 and Ethernet controller). In fact, these components can 
be Identical to those used in the portal, with only modi- 
fications to the software required. 

While some aspects of the software used in the 
concentrator must be modified from that used in the por- 
35 tal f it is possible to use the same SAR protocol as the 
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same no copy segmentation/reassembly algorithms- Howev- 
er, with multiple Ethernet segments, additional filtering 
and routing intelligence is required so that frames re- 
ceived from the ATM network are only transmitted on the 
5 required Ethernet segment(s), and so that frames received 
from one of the directly connected segments and destined 
for another directly connected segment are only transmit- 
ted to this segment and not over the ATM network connec- 
tion. 

10 Although it is possible to construct a concentra- 

tor with identical hardware components to those used in 
the portal, the number of Ethernet segments that can be 
supported is limited by the bus bandwidth and micropro- 
cessor speed. Consequently, for large concentrators, the 
15 bus bandwidth and microprocessor speeds must be in- 
creased, and the Ethernet controller and ATM cell proces- 
sor subsystems scaled to interface with the faster bus. 
As with the portal, two implementation options are possi- 
ble: 1) a standalone implementation, using all custom 
20 designed components, or 2) an off the shelf implementa- 
tion, where the commonly available blocks of Figure 12 
are integrated with a custom designed ATM cell processor. 

There are various changes and modifications which 
may be made to the invention as would be apparent to 
25 those skilled in the art. However, these changes or 

modifications are included in the teaching of the disclo- 
sure, and it is intended that the invention be limited 
only by the scope of the claims appended hereto. 
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What: Is Claimed Is : v^-A^G 

1. A portal for interconnection between an Ether- \ 
net segment: and an ATM network, each of said Ethernet: 
segment: and ATM network having means for transmitting 
data in a particularized format, said Ethernet data for- 
5 mat being different than said ATM data format, said por- 
tal having means for converting data received in either 
of said formats to the other of said f ormats to thereby 
permit the free flow of data between said Ethernet seg- 
ment and said ATM network . 

27^ The portal of Claim 1 wherein the data conver- 
sion means, has means for converting the original data 
received from either the Ethernet segment in Ethernet 
format or ATM network in ATM format to the other of said 
formats without copying of said original data, and re- 
transmitting said re-formatted original data after con- 
version of its format. 

3. The portal of Claim 2 wherein the data conver- 
sion means includes a dual port memory for receiving data 
from either the Ethernet segment or the ATM network, and 
means for generating and storing formatting data into 

5 said dual port memory so that as said data is stored in 
said dual port memory it becomes associated with appro- 
priate formatting data to thereby achieve its format 
conversion. 

4. The portal of Claim 3 further comprising an 
Ethernet controller connected between said Ethernet seg- 
ment and a firstr port of said dual port memory, an ATM 
cell processor connected between said ATM network and a 

5 second port of said dual port memory, and a DMA control - 
- ler connected between each of sr.id Ethernet controller 
and ATM cell processor and said dual port memory for 
transferring data therebetween. 

5. The portal of Claim 4 wherein said data conver- 
sion means further comprises a microprocessor connected 
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-to said DMA controller for controlling the transfer of 
data by said DMA controller from said dual port memory, 

6. The portal of Claim 5 wherein said microproces- 
sor has means for partitioning said dual port memory into 
a plurality of receive buffers, each of said buffers 
having an associated formatting data of ATM format, said 
5 Ethernet controller has means for storing a frame of 

incoming Ethernet formatted data into said receive buff- 
ers to thereby effectively re- format said Ethernet data 
into ATM data, and said DMA controller has means for 
transferring the contents of said receive buffer to said 
10 ATM cell processor for transmission of said re-formatted 
data over said ATM network, 

7J The portal of Claim 6 wherein said ATM cell 
processor has means for transferring ATM incoming data 
into said receive buffers, said microprocessor has means 
for determining the order of said ATM data, and means for 
5 transferring said order to said Ethernet controller for 
assembling a frame of Ethernet formatted data from said 
ATM data, 

8. The portal of Claim 7 wherein said microproces- 
sor has means for assigning buffer descriptors to said 
receive buffers to thereby identify the location thereof. 

9". The portal of Claim 8 wherein each frame of 
Ethernet data includes redundancy check data, and wherein 
said portal has means for transmitting said redundancy 
check data for use by a receiving Ethernet controller. 

10. A portal for transmitting data between an 
Ethernet segment and an ATM network, each of said Ether- 
net segment- and ATM network having means for transmitting 
- data in a particularized format, said Ethernet data for- 
5 mat being different than said ATM data format, said por- 
tal including a dual port shared memory for receiving and 
storing data from both of said Ethernet segment and said 
ATM network, and an Ethernet controller connected between 
said Ethernet segment and said memory for transferring 
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data therebetween, said Ethernet controller having means 
for receiving substantially all data transmitted over 
said Ethernet segment. 

11. The portal of Claim 10 further comprising an 
ATM cell processor connected between said ATM network and 
said shared memory, and a DMA controller connected there- 
between for transferring data between said ATM cell pro- 

5 cessor and said shared memory* 

12. The portal of Claim 11 further comprising a 
control microprocessor connected to each of said Ethernet 
controller, said shared memory, and said DMA controller; 
said control microprocessor having means for monitoring 

5 and controlling the transfer of data through said portal. 

13. The portal of Claim 12 wherein said Ethernet 
controller includes means for separating data from an 
Ethernet frame into discontiguous portions and means for 
assembling data from discontiguous portions into an 

5 Ethernet frame. 

14. The portal of Claim 13 wherein Ethernet data is 
grouped into frames and ATM data is grouped into cells, 
each Ethernet data frame including a Cyclic Redundancy 
Check portion, and wherein the Ethernet controller fur- 

5 ther comprises means for capturing the CRC portion from 
each Ethernet data frame, and the portal includes means 
for transmitting said CRC portion along with its associ- 
ated Ethernet data frame. 

15. The portal of Claim 14 wherein said ATM cell 
processor includes means foir converting incoming ATM data 
from serial to parallel and means for converting outgoing 
ATM data from parallel to serial. 

16. A concentrator for interconnecting between a 
plurality of Ethernet controllers, each of said Ethernet 
controllers being connected to an associated subnetwork, 
and an ATM network, said concentrator having means for 

5 routing data between Ethernet controllers, and means for 
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multiplexing data from more -than one Ethernet: controller 
for transmission over said ATM network. 

17. The concentrator of Claim 16 wherein each of 
said Ethernet subnetworks and said ATM network has means 
for transmitting data in a particularized format, said 
Ethernet data format being different than said ATM data 

5 format, and further comprising means for converting data 
received in either of said formats to the other of said 
formats to thereby permit the free flow of data between 
said Ethernet subnetworks and said ATM* network. 

18. The concentrator of Claim 17 wherein the data 
conversion means has means for converting the original 
data received from either the Ethernet subnetwork in 
Ethernet format or ATM network in ATM format to the other 

5 of said formats without copying of said original data, 

and re- transmitting said re- formatted original data after 
conversion of its format. 

19 . The concentrator of Claim 18 wherein the data 
conversion means includes a dual port memory for receiv- 
ing data from any of the Ethernet subnetworks or the ATM 
network, and means for generating and storing formatting 

5 data into said dual port memory so that as said data is 
stored in said dual port memory it becomes associated 
with appropriate formatting data to thereby achieve its 
format conversion. 

20. The concentrator of Claim 19 further comprising 
an Ethernet controller connected between each of said 
Ethernet subnetworks and a first port of said dual port 
memory, an ATM cell processor connected between said ATM 

5 network and a second port of said dual port memory, and a 
* DMA controller connected between each of said Ethernet 
controllers and ATM cell processor and said dual port 
memory for transferring data therebetween. 

21. The concentrator of Claim 20 wherein said data 
conversion means further comprises a microprocessor con- 
nected to said DMA controller for controlling the trans- 
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fer of data by said DMA controller from said dual port: 
5 memory . 

22. The concentrator of Claim 21 wherein said 
microprocessor has means for partitioning said dual port 
memory into a plurality of receive buffers, each of said 
buffers having an associated formatting data of ATM for- 
5 mat, each of said Ethernet controllers has means for 

storing a frame of incoming Ethernet formatted data into 
said receive buff ers to thereby effectively re-format 
said Ethernet data into ATM data, and said DMA controller 
has means for transferring the contents of said receive 
10 buffer to said ATM cell processor for transmission of 
said re-formatted data over said ATM network. 
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AMENDED CLAIMS 

[received by the International Bureau on 19 October 1993 (19 10.93) ; 
original claims 1,3 amended; new claims 15 and 24 added, 
claims 15-22 amended and renumbered as claims 16-23 
other claims unchanged (5 pages)] 

1. a portal for interconnection between an. Ether- 
net segment and an ATM network, each of said Ethernet 
segment and ATM network having means for transmitting 
data in a particularized format, said Ethernet data for- 
5 mat being different than said ATM data format, said por- 
tal having a shared memory means for storing said data 
received from either of said Ethernet segment or said ATM 
network and means for converting data received in either 
of said formats to the other of said formats to thereby 
10 permit the free flow of data between said Ethernet seg- 
ment and said ATM network. 

2. The portal of Claim 1 wherein the data conver- 
sion means has means for converting the original data 
received from either the Ethernet segment in Ethernet 
format or ATM network in ATM format to the other of said 
formats without copying of said original data, and re- 
transmitting said re-formatted original data after con- 
version of its format. 

3. The portal of Claim 2 wherein said shared 
memory means further comprises a dual port memory, and 
wherein said data converting means further comprises 
means for generating and storing formatting data into 

5 said dual port memory so that as said data is stored in 
said dual port memory it becomes associated with appro- 
priate formatting data to thereby achieve its format 
conversion. 

4. The portal of Claim 3 further comprising an 
Ethernet controller connected between said Ethernet seg- 
ment and a first port of said dual port memory, an ATM 
cell processor connected between said ATM network and a 
5 second port of said dual port memory, and a DMA control- 
ler connected between each of said Ethernet controller 
and ATM cell processor and said dual port memory for 
transferring data therebetween. 
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5 . The portal of Cla±ra 4 wherein said data conver- 
sion means further comprises a microprocessor connected 
-bo said DMA controller for controlling the transfer of 
data by said DMA controller from said dual port memory. 

6. The portal of Claim 5 wherein said microproces- 
sor has means for partitioning said dual port memory into 
a plurality of receive buffers, each of said buffers 
having an associated formatting data of ATM format, said 

5 Ethernet controller has means for storing a frame of 

incoming Ethernet formatted data into said receive buff- 
ers to thereby effectively re-format said Ethernet data 
into ATM data, and said DMA controller has means for 
transferring the contents of said receive buffer to said 
10 ATM cell processor for transmission of said re-formatted 
data over said ATM network . 

7. The portal of Claim 6 wherein said ATM cell 
processor has means for transferring ATM incoming data 
into said receive buffers, said microprocessor has means 
for determining the order of said ATM data, and means for 

5 transferring said order to said Ethernet controller for 
assembling a frame of Ethernet formatted data from said 
ATM data. 

8. The portal of Claim 7 wherein said microproces- 
sor has means for assigning buffer descriptors to said 
receive buffers to thereby identify the location thereof. 

9. The portal of Claim 8 wherein each frame of 
Ethernet data includes redundancy check data, and wherein 
said portal has means for transmitting said redundancy 
check data for use by a receiving Ethernet: controller. 

10. A portal for transmitting data between an 
Ethernet segment and an ATM network, each of said Ether- 
net segment and ATM network having means for transmitting 
data in. a particularized format, said Ethernet data for- 
5 mat being different than said ATM data format, said por- 
tal incl. ding a dual port shared memory for receiving and 
storing oata from both of said Ethernet segment and said 
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ATM network, and an Ethernet controller connected between 
said Ethernet segment and said memory for transferring 
data therebetween, said Ethernet controller having means 
for receiving substantially all data transmitted over 
said Ethernet segment. 

11. The portal of Claim 10 further comprising an 
ATM cell processor connected between said ATM network and 
said shared memory, and a DMA controller connected there- 
between for transferring data between said ATM cell pro- 
cessor and said shared memory. 

12. The portal of Claim 11 further comprising a 
control microprocessor connected to each of said Ethernet 
controller, said shared memory, and said DMA controller; 
said control microprocessor having means for monitoring 
and controlling the transfer of data through said portal. 

13. The portal of Claim 12 wherein said Ethernet 
controller includes means for separating data from an 
Ethernet frame into discontiguous portions and means for 
assembling data from discontiguous portions into an 

5 Ethernet frame. 

14. The portal of Claim 13 wherein Ethernet data is 
grouped into frames and ATM data is grouped into cells, 
each Ethernet data frame including a Cyclic Redundancy. 
Check portion, and wherein the Ethernet controller fur- 

5 ther comprises means for capturing the CRC portion from 
each Ethernet data frame, and the portal includes means 
for transmitting said CRC portion along with its associ- 
ated. Ethernet data frame. 

15 . The portal of Claim 14 wherein the portal 
includes' means for inserting said CRC portion into said 
Ethernet data frame upon reception thereof. 

16. The portal of Claim 15 wherein said ATM cell 
processor includes means for converting incoming ATM data 
from serial to parallel and means for converting outgoing 
ATM data from parallel to serial. 
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17 . A concentrator for interconnecting between a 
plurality of Ethernet controllers, each of said Ethernet 
controllers being connected to an associated subnetwork, 
and an ATM network, said concentrator having means for 
5 routing data between Ethernet controllers, and means for 
multiplexing data from more than one Ethernet controller 
for transmission over said ATM network, said concentrator 
including a shared memory in which said data is stored 
for conversion of its format from Ethernet to ATM, or 
10 vice versa. " 

18. The concentrator of Claim" "17 wherein each of 
said Ethernet subnetworks and said ATM network has means 
for transmitting data in a particularized format , said 
Ethernet data format being different than said ATM data 

5 format, a~ J further comprising means for converting data 
received either of said formats to the other of said 
formats to thereby permit the free flow of data between 
said Ethernet subnetworks and said ATM network. 

19. The concentrator of Claim 18 wherein the data 
conversion means has means for converting the original 
data received from either the Ethernet subnetwork in 
Ethernet format or ATM network in ATM format to the other 

5 of said formats without copying of said original data, 

and re-transmitting said re-formatted original data after 
conversion of its format. 

20. The concentrator of Claim 19 wherein the shared 
memory includes a dual port memory for receiving data 
from any of the Ethernet subnetworks or the ATM network, 
and wherein the data conversion means includes means for 

5 generating and storing formatting data into said dual 
- port memory so that as said data is stored in said dual 
port memory it becomes associated with appropriate for- 
matting data to thereby achieve its format conversion. 

21. The concentrator of Claim 20 further comprising 
an Ethernet controller connected between each of said 
Ethernet subnetworks and a first port of said dual port 
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memory, an ATM cell processor connected between said ATM 
5 network and a second port of said dual port memory, and a 
DMA controller connected between each of said Ethernet 
controllers and ATM cell processor and said dual port 
memory for transferring data therebetween. 

22. The concentrator of Claim 21 wherein said data 
conversion means further comprises a microprocessor con- 
nected to said DMA controller for controlling the trans- 
fer of data by said DMA controller from said dual port 

5 memory . 

23. The concentrator of Claim 22 wherein said 
microprocessor has means for partitioning said dual port 
memory into a plurality of receive buffers, each of said 
buffers having an associated formatting data of ATM for- 

5 mat/ each of said Ethernet controllers has means for 

storing a frame of incoming Ethernet formatted data into 
said receive buffers to thereby effectively re-format 
said Ethernet data into ATM data, and said DMA controller 
has means for transferring the contents of said receive 
10 buffer to said ATM cell processor for transmission of 
said re- formatted data over said ATM network. 

24. A concentrator for interconnecting between a 
plurality of Ethernet controllers, each of said Ethernet 
controllers being connected to an associated Ethernet 
subnetwork, and an ATM network, said concentrator includ- 
5 ing a control microprocessor and: a RAM, said control 
microprocessor having means for generating and storing 
formatting data into said. RAM so that as said- data is 
stored in said RAM it becomes associated with appropriate 
formatting data to thereby convert its format for trans - 
10 - mission over either the ATM network or the Ethernet 

subnetworks, said concentrator thereby having means for 
interconnecting said Ethernet subnetworks with said ATM 
network for the free flow of data therebetween. 



